This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations ■ 
documents submitted by the applicant 

Defects to the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ image CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES' r 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXfflBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: _____ — ————— — 

IMAGES ARE BEST AVAILABLE COPY. _ 
As rescanning these documents will not correct the .mage 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



PAT-NO: 



JP408044661A 



DOCUMENT-IDENTIFIER: JP 08044661 A 



TITLE: 



INFORMATION PROCESSOR 



PUBN-DATE: 



February 16, 1996 



INVENTOR-INFORMATION: 
NAME 

IHARA, FUJIO 



ASSIGNEE-INFORMATION: 
NAME 

FUJI XEROX CO LTD 



COUNTRY 
N/A 



APPL-NO: JP06193578 
APPL-DATE: July 26, 1994 



INT-CL (IPC): G06F01 3/362, G06F01 3/362 



ABSTRACT: 

PURPOSE: To prevent the use efficiency of a bus from being lowered even when 
there is the bus slave of low-speed processing in a system. 

CONSTITUTION: Plural bus masters M<SB>K/SB>-M<SB>3</SB> to request 
processing, bus slaves S<SB>K/SB>-S<SB>3</SB> for executing requested 
processing and bus arbitrating means 2 for arbitrating the use right of buses 
are commonly connected to a shared bus 1. When requesting processing to the 
bus slaves S<SB>K/SB>-S<SB>3</SB>, the bus masters M<SB>K/SB>-M<SB>3</SB> 
acquire the bus use rights and issue the processing request commands to the bus 
slaves and afterwards, those buses are released. On the other hand, the bus 
slaves temporarily store the received commands addressed to them in queues, 
select any one of those commands and execute prescribed processing. After the 
end of processing, an answer command to the bus master of the processing 
request source is prepared, and a bus using request is issued to the bus 
arbitrating means 2. The bus arbitrating means 2 preferentially applies the 
bus use right to the bus slaves S<SB>K/SB>-S<SB>3</SB> rather than the bus 
masters M<SB>K/SB>-M<SB>3</SB>. 

COPYRIGHT: (C)1996,JPO 



08/22/2004, EAST Version: 1.4.1 



mn*mmf? up) 02) & HI 4# Ifr & ^ (A > (nmmmmm 

0$ffl¥8 - 44661 

(43)&IBB «8^(1996)2H16H 

<5i)intci. 9 n»jfre /msas^ fi ft*«*fiim 

G0 6F 13/362 5 1 0 D 9072 - 5E 

5 2 0 B 9072 -5E 



(21)tHP»^ 


!^H¥6- 193578 


(71)fflPA 


000005496 










(22) mm b 


¥$6^(1994) 7 E26B 




JfC5(fl^l2#*HTg 3 S 5 ^ 






























a 4mm a 





(54) [%w<o%m mmmm 

(57) [g^] 

*^xi(c*aicjsaif ax • -?x?mi - 

M 3 {±. AX-XI-— 7*Si —Ss t.zwmzwfct&fe 

jgftn v y H £ fa* U . > Wff* K 2 fc*f UT A'xfig 
fflS^^^ff-TS. A'xPfff#S2{i > ^'X ■ -7X?M 
i -Ms iO^'X • XU-ySi -Ss KftjfctoC^X 



Ma 



Ma 



Si 



t 

Sz 



A3- XI/-? 



T 

S3 



08/22/2004, EAST version: 1.4.1 



(2) 

1 

nmm 1 i imam** • ? 

t. ax ■ ^x?t,zm%ztitzwmzmfttz>^x ■ x 

ls-7t, Ztlb'<X '7^, Ax • xk-y^SI 
fc$$itl>ft£Axk . Hft^-Uc^fflt^pff-f 6 
Axpff^Kk «fl^cfcv^r . MiBA 

x • 7x?n ax • xu-yizmmzmnthmz. 
m^xcr>mmmmi><xmw*mztt ixmtt 

a£l:J<-tl>3-?yK£AX • Xl^-T^ft LT^ff 10 
U ftflAxSrftlfe-tSa-eyFMT^StSrftx.. M 
IBAx • xu~7"(i. gftUcn-eyFSrffisyCJK* 
*-k, Jt^A-xA^SflL/iSe^avyHSrfne 

k, mmm^^wmiwz. mmwt^x ■ v 

X^OJIfgrJ-ey KSrffcR-r* aw F^ffWSk , 
5&a^7C«Ax ■ vx^t)ifi3^y FSr&Sfttf), 
ffl5AX|ffl^StWtT*WAx<7)ffiffl^Sr%ff-r 
£Ax$ffl^£Kk£JU, HErtXlWPfRtts >< 20 
x • vx* J: 9tt$fel/CAx ■ xU-7fcAxffiHMBS: 

[0001] 

[mm±commm] *#Ax**r3W<jJB-t 

[0002] 

«!*s **AXtC^C7)AX • VX*» 

#ax • x]s-7tmm%iifzfflmm$ifflzt3^x, 

&Ax •^X^KAx^oftSWfflfcRSLT. #A 30 
X • VX^*^*AX^LTr-^teSt2»l^t{±, 
Axffl^g^J: 0 . JJB<I5feJ«faK*^TAx$ffl 

[ 0 0 0 3 ] 06{i, AX ■ VX^&tf AX • XU-7 

Wt s Ui**AX s 2{iAx|5|^#g. Mi ~M 
3 li, 7°0-fe-yf", DM A(Direct Memory Access) 3 > 
bO-^OAX • 7X?> Si— S3 (±. ^'J, I 
/0 (AiU^J) ISB^Ax • XU-T't'fcl). AX • 
VX^Mi -Ms (i s AX - Xk-ySi -S 3 k«IS 40 

iOAxffiffls^^aiL, Axffifflnpnr^asfc^. ft* 

AXl Srffiffl-tS. AXpf?#S2{J, &AX ■ 

Mi -Ms tiSS§<i^Axffiffl®5fe)iH2tS^v%T. 

#ax ■ -?x?Mi -Ma r^<xmmm^mw^fr 

1 

[0 0 04] mUi. &AX- VX?Mi -Ms COAX 
ffifflffft)i&A\ AX-VX?M 3 , M 2 , Mi OJIt 
K^k-fSk, AX • VX?Mi kAX • VX^Ms # 
A^Mflt^S2t»LTP^rt:AxffifflS*2:ajLfct 50 



!fffi i F8-4466 1 

2 

A"Xpff^g2{±, Ax- VX?M 3 tAX&fflff 
"T2r4iS. UpU RfcAx--?x?Mi *>'Axffiffl 
#T*ixJ;f, AX • vx^Ms **Axpff#a2td*L 
TAxffifflS*^{BLT*>. AX • VX^M) A^A' 
X 1 *SPSSc1"S*Tlis AX • VX^Ms £AX$fflir 

*n±5-£&*vfirv>. UH>. Ax • vx^Mi #R#A 
X 1 ^Hft-t StfOti, AX • XV-'ffrbWBtfh^ti 

m\ mm* t-?£ax ■ xi/-7*»4>a*ajt* 

Hr. Ax • XV- 7KttLTiaaj3vyF£S->7tfJL 
Ax • x - 7> r - ? vmMtffo -> tz&fXfo h . 
[000 5] Zcoiztb. Ax- vx^Mi fcJSr-? 

fSft^V^^SrS-rSAx • XV-7"tf0^t{±, £W 
m. fficOAX • -?X?M 2 , Ms lifttAX 1 Srffi-3C 
ka>'T#-?\ fttA'^l«»it It o £ 

0 . V-f ^ oTo-te -y tf t ^ * l» k C0HT$ X f CO^S 
Haras k * I. SjfiOttiftTIi . ^ t U V t 

[0006] %ZX\ #SBT3- 5 194 3^&«(ap 
gfiii^lc. JBltJtJRW^v^BSSISS-f SAx • x 

«LT£*Axi£ffiffl-rs, M'Jr^-bxS:tfaJ:d 

t-ri»s«* i 'is^$iiT^s. -r^i>%. a'x • -7x^ 

A^JT^-fex^JEcoA'x • x^-7"{cr^-fex-rs^r 
it. ISAX • XW-7"*^<Ojg(iSr#7t-rtft*A'xl 

^»«cL. max • xv-7"{±, i«rc&&ttSl{;*o 
WLTiHi-t*. iE^oSivs'x ■ 

x^-y*>fe<03Eii*f*-3-cv^siat. asoax • -?x 
ytmwix ■ xu-7*kam&ffo£k* { T*^s. 

[0007] 

[^HB^fg^Lidk-fS^S] U»L=5r*^. MBt 
^*«0S»T1i, lOWA'X • -?x*##$J77-fcx 

^rH^f L,"CV^|>B#, ffljiOA'X • 7X^11 ffeCOA'X • X 
:/CteT7-feXT'£Ti, ^-HT^-feXSfiT^S 
A'X • XU-7"WiT^-feXT§:3r^. -eottb. i^X 

ix&Ax • vx^coa* i 0< : 5roTA'x<offifflS(t** 5 i£ 

^PS^-tSi k ^tSBk-TS fc KX'hh . 
[0008] 

«>, *f6BHTtt. «ffl*5?*^*a»ffl<0Ax • vx^ 
k, /six - vx^C5?*5*ifc»atSlfii-SA'x • x 

w/k, -e^^A'x • 7^^, A*x • xu-y^^m 
Axpff^&k ztt&fflBtwmmzii^x. miba- 



08/22/2004, EAST Version: 1.4.1 



( 

3 

x ■ -?x?(4. ax • xv-^zymzwzt suit. 
z^xmrnx^ftb. m^xnmmzmmk, m 

ieax • xi^-rti, %mitz3-?yvz-mx&<* 

ji-t. &&<xfrt>%itltz&eM(r>?~?yV$:mi?. 

fc, WlSifT»0>*^7ttfc. MHBfiS5E0V<x • v 
MSg#7CC0Ax • vx^KjKff 3-?>- h'JrjMS^, 

4^*ttjflKS¥Sfc£ju, mw^xwrn^mt. a 

X ■ -?X9l Oftjfel/CAx • Xlx- 7'tAxf£ffl*Sr 
[0009] 

[# ffl] Ax • XI— 7*-eii. *WA'X*>^SE53 

<AAx ■ vx^fc3ggawH^ii4fcy>, AxiHf?# 

XlBl^SJi, Ax ■ vx? <k DffiftLTAx ■ XV- 
•f^xtiffimS-z-t. 

[0 0 10] Z<Q£ OlZ, AX ■ XV-~f\Z^~3VY*i 

<rm»£i *)mm*'fT~?x^&'*x ■ xu-yxh . m 

OAx ■ vxffrhtmmiZ'gl-ttfllr&ZktfX'Z 

&. t%£>*>. hh*x ■ ixfmmTt-txzmf 
Ltujt, mwtx ■ -?x?ii. ftmTf-txztix 

raSH. Ax ■ vxfll ax ■ x\s-7<?)%mtf&b 
& t X'Wz Zti&k^dzttfZK**). ; <x<nmm 
mM&T-?hk^3Zttt%<%:i>. Ax • 
?*^«Sf37y KcOilfiJ: 0 . Ax ■ XV-7' 

btfX'*&. 
[00 11] 

[%mm\ wt. xmKommzwmizm^xmm 

01 lis Ax ■ -?x?fcAx ■ xv-7'cd 

m<vffim**tmx*h<9 , ^<r>n. mi ma** a 

x ■ ^x^W&^ffij&^L. 01 (o) *\ Ax ■ 
XV-7(0W^m$&^LX^&. fiF#l, Mi , S 

i <4. mecohMzttmi. 3«i^^T#a. 4. i 



3) «rW 3 P8-44 66 1 

4 

6, 7liA**E8¥», 8I«a-, 9(4* jl-«JI¥ 
S, 1 2\iX^)X'foh. 

[ 0 0 1 2 ] AX • VX^Mi Clfc WC14. ^Sgfif# 
$3(4. rn/7A^M • H?tU Ax • XI— 7*S 
i -S3 (CT7-fe;vr£i&g#*Sll*fcJ4, AXffifflS 
*#S4 (~£#Ax 1 <9ffiJffltS?#£ti5lBU 

#154(4, ifr^||ff#K3^£#AX loafflHSft 

*tS3fi$tifct:s, ^xmmmsm^zmri. axp 
io ^#S2 (H6#aa) frt>j<x&mw§i>iifcmz 

^#^5(4, ^Hfif#S3*^coa-7yK«raS: 
gttTn^^H 4fcs Axfi6fflS*#S4 

t«#^l±lc«fft4. AxEtS#K6{4, ^(cft 
^■AxiS^LTV^T. it^Axi$-eSEix§a?yK 

n^^Hff#S3tj*|.o 
[0013] AX • XW-7'Si (CfcV^TIi. A 

20 x^m#s 7 (4 , sxizwmtx^x.m 

Ax 1 £SEfi!> 3 v >- H * { S S t WW Lfcftfc: 

(4, ^^KitLT, ^*dfA-«9l¥a9fc:Si 
4. Jfa-«S#S9{4, AXH«#S7*«L^3 

a»T&s»tr Ax($ffls^#a i oeffiafcOSMLfc 

30 [0014] A'X^fflS*#S 1 0«4, ^ a-I^I^S 

9*><5>*wax i nmwm^mzgirtiwz^ a 
xffifflTOi^-^%ffL, Axtmff#f42 (06#aa) 

#S9*^«03V>H4fi£t5cffiS:SftT3vyb'^« 

mh. 1 2(4. ^A-«a#S9*^'j-H/ 

40 a^TL/iW(c(4. t-? bmzZ<r>ZbZ*3.-*g 

[00 15] 0214. a~?y\* ■ 7*--?v Y-Zm-fM 
X'hh. m2t,Ztft£ot l Z, 3vyH(4. gBcOID 

07-f-/kH, U-H/9^f hcoB l l^#^atj > 7-f-;P 
F, ffl#(?)rKWX2:SI'3itf7 ^•-;^h"S.^>'^■y-b- 
> ; ^»#at^7-^-;^^'5^^rLTV^ <> AX ■ vx^i> 

ttffitzti&i-zyvn* 7-f-;Ph*W4. 
50 foi^w4. m>w$&&tv&^. ttz. Ax • Xl^- 



08/22/2004, EAST version: 1.4.1 



(4) 



8HH l 8-4466 1 



hcOB#(i. x5-c^mt3-7yF£|&fi : L : SrV\ 
COO 1 6] 123(4, ^fi-Wrt^-^JSr^-fllT'S) 

A^TfcD. 03fcjjrft>co<OJ:3fc, WiBT. 8Kco 

£ m-> x v i * tuf , * * -<om i aout 

<Kfc.X*y l 2(cS^ftl>3-?yF#A'>Toftfc^ 
ft3vyFa<Afti£^T'S>ft. S&fc, 

c o o 1 7 ] mz. ^w^mmtm-fh . 

#K3(4, JCErn^Art^^l) 1 2'\co7?-fex 

<04^*flaS-fft. 3vyFMT#S5(4, i&4J3Sfi# 
S3*>ij«37y F±j£ttf I£g(4T 

ft„ avyTOga. a'x - ^x?^<0ilfi£#o 
ii:&<, A*x£f!¥iH-ft. 
[0018] Ax • xi/-rMTIi. A'xSm^ 
a7#ge$a<03-?yb*£gfiL£*>, **i£*f*HS 

mm 9 caat ft . ssi» £ wtfc* *-«a¥a 9 

?>3*?y Ff&&Wa£*-f 7 p— f-v- hT'S>ft . 

*Tvri"AXg»$7A>\ AX- VX;?Mi ~M 

3 ^A>3^yH^^ftL^S*^WJ-rft. 30 

Xf7r2-g«U^, jL-8«0»lS0)*»fe*58 
S® t T*3 •? y H #A -> X , * x - 8 #8Bffc 3r -> 

Xf773-»ft^ltM, #vyi- -;K4y*£4 
y?V*ybt&. 

3vy F£Ati&. 

Xf->y75"-Xf--y72T1iffT&fl(4\ fcV- ■ 3V 

gs, 3vyF«tr¥»l lt'(4, H2K*1-3V>'l«co 40 ft. 



-Tft. 

[0020] XT<y7-4-»TL7t^>, WSfjcW^ 
x • vx?^<oigfl3-?yFco&j££3-?y FHfi^S 
1 lCMtS. £<0jHt3vyni, H2<o£><Ofc|B] 

IJm'X • Xl/-y<0 I D, ffl#<7) I DC07 -f 
ag#XCOA'X--?X:?cO ID U-F/5 

Ms? 4-)l>m2kmt~?&* &tz. ^-yfe-v- 7 4 
F £(4 , $ tltztmtf V - YXh o 7tB#tc(4 , 
^'J 1 2*^M^aiUcT-^*^{4X7- ■ .X-y-fe 
-5>£#&&tr. ifc, 54 hX'h-yizmt. ws&r 

[0 02 1 ] ^T-yr5-A^ffifflBS#Sl 0t»L 

ft. 

XT'y7*6-#Wy]- • ^y^<0tt!:-lf?>. 
Xt-vTI-* x-&wzh&£x<?>^~?y Y**x- 

com i aa>«o ji«i^«is*ft . 

Xf -y 78 • • • t" v-8?l&3 -? y F <omr* 3 v y F Mr 
¥81 HctEffl-Tft. *<oBL 3-?yFMr#&i IT 
(4, 02t^-r3VyF^ffl¥^ID(O7^-;PKt, 
it^-Cx 1 ±c7)^TcOA*x • -7X^^.<7)^f2rSift-f ft 
"0" £A*U ^-yfe-^- 7 t—JVYHZW-Wteto 

§ixS«CtV-»l^3vy Mith 4 a fcUfe 

S/-8f ^3 -7 y K ^f&ff^ft 4 3 £ LT 1 4 v \ 
[0022] A'XffifflSWa 1 0{4. ^a-fifa 

n&mpt>wm*itfftt>ivk h . -efisr 3 vy h-^ff 

l^feifto avyK&frfSl 1(4. ^fi-f 
B#£, ^Ucjgfi3-?yF$rft*A'xi±t^fi : -t 



ffi^W I -/H-'t. S*AX l ±c^^TOA*x 

•^X^^jUfiSrSflc-tft "0" £A*u y-y-fe-^ 
• 7 4 F t t*i/-f h ft b co^< >y -fe- Vk XtlX m 

[0 0 19] 05t4. Jfj.-ta#g»3-?>'F*'ftI 

SSr^-f 7P— f-r— Ffibft. 
xf-- X 7°l-^a-8(c3vyh'^'MtA-ot*Jt^ 

t^-5TV^ft*^S:iS^ft. 

XfyT2" ST^JtiKf » * a -com 1 KCDfcA ^ X 

^n^K^^yntr^tt. 50 



[ 0 0 2 3 ] =5rfc, ±f2Mfc<rK14. AX • XU-7S 
i (TjJ&aUffatj&^'J 1 2T$>ft^T^Lfc* s . * 
-tnt:R^$<i"f i /O^S^coflficOA'x • x 

i^-7-c -t, RUHcaffliinfi-cft ft . 

[0024] 

KJixtf. a'x • xk-7fc3vy Hi»*tts<^ a 
-SriStt^Jt^s fcftAx • vx^*^cy>®5t<lc4 , 5i!!i 
S^T-oT^ftAx • Xl/-7Tt. flficOA^x • -7X9 
#»&«SaS#£®-W(tft £ k<^C* ft 4 3 C'Sr-o^. 



08/22/2004, EAST Version: 1.4.1 



(5) 

7 

•eo&n, ax • -?x?ii, ax ■ zu-ycrmmtm 

^x^*^<7)^aSS<3-7y Fcomtk 0. Ax • xi^ 

< -r s ; t &X' # & i a t & o fc . 

[01] Ax • vx ? t ax ■ x v- 7<nWk<rM$L 

[02] 3?yK • 7*- r ?>/h2:^-f0 
[03] A-iO^O-W$r^-f0 



«fBH¥8-44 66 1 



8 



[04] ^ J .-fa#s<7)3vyFi ; s»a5r^-r7 

P— f-r— h 

[05] ^i-fffl^SconvyFUffJaaSr^-t? 
n— f-v— b 

[06] AX • -7X ?&t>'AX • X U-ytfftlrAX 

4, 1 Q-*Xfflm$¥®. 5. 1 l-;37yl<»fi 

6, 8-**-. 
fS¥IS, 1 2-^tlK Mi -M 3 --AX-VX?, 
Si ~S3 -AX • XU— 7" 



[01] 



[02] 



Mi 



(v) i 



I D 


1 D 


R/W 







7 
8 
■9 
ID 
-1 1 
-12 



[04] 




T 



1 



— cz 



[03] 



'J— K* 



r 

8 



L_ 



[B6] 



Me 
S 



L_ 

AX-?** 



2 

L. 



— V 



08/22/2004, EAST Version: 1.4.1 



(6) 



f#g3¥8-4466 1 



[05] 






2 


















N 







I 



?JUVI- 






-1^5 


1 



*a -|*]lCfe%£-t<D:R 

I 



1 



8 



08/22/2004, EAST Version: 1.4.1 



Page 1 of 1 



* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2 **** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] Two or more bus masters which require processing, and the bus slave which performs 
processing required of the bus master, In the information processor which has the share bus which 
connects these bus masters and a bus slave in common, and a bus mediation means to arbitrate the 
royalty of this share bus said bus master A bus activity demand means to publish the activity demand of 
a share bus to said bus mediation means in case processing is required of a bus slave, The command 
which requires processing is published to a bus slave after acquiring the royalty of a share bus, and it has 
a command issuance means to release a share bus. Said bus slave The queue management tool which 
chooses one from the commands which put the queue which accumulates the received command, and 
the self-addressed command received from the share bus into said queue, and were accumulated in this 
queue, and is sent to the processing activation section, In order to send a reply command to a command 
issuance means to create the reply command to the bus master of processing demand origin after 
processing termination of the processing activation section, and the bus master of processing demand 
origin, It is the information processor which is equipped with a bus activity demand means to publish 
the activity demand of a share bus to said bus mediation means, and is characterized by giving priority 
to said bus mediation means over a bus master, and granting a bus royalty to a bus slave. 



[Translation done.] 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the information processor which used the share bus 

effectively. 

[0002] 

[Description of the Prior Art] In case the priority of a bus activity is set as each bus master and each bus 
master carries out data transfer through a share bus conventionally in the information processor by 
which two or more bus masters and bus slaves were connected to the share bus, what was made to 
arbitrate the bus activity based on the above-mentioned priority has spread with the bus mediation 
means. 

[0003] Drawing 6 is drawing showing the condition that the bus master and the bus slave were 
connected to the share bus. Setting to drawing 6 , 1 is a share bus and 2 is a bus mediation means and 
Ml -M3. Bus masters, such as a processor and a DMA (Direct Memory Access) controller, and SI -S3 
They are bus slaves, such as memory and I/O (I/O) equipment. Bus master Ml -M3 Bus slave SI -S3 If 
in performing data transfer in between a bus activity demand is advanced by the demand from a program 
and bus licence comes out, the share bus 1 will be used, the bus mediation means 2 - each - bus master 
Ml -M3 the set-up bus activity priority - being based - each - bus master Ml -M3 The bus activity 
demand of a between is arbitrated. 

[0004] for example, - each » bus master Ml -M3 bus activity priority - bus masters M3 and M2 and 
Ml supposing it is high in order — bus master Ml Bus master M3 the time of advancing a bus activity 
demand simultaneously to the bus mediation means 2 - the bus mediation means 2 - bus master M3 
Bus licence is given. However, it is already a bus master Ml . If it is [ bus ] under activity, it is a bus 
master M3. Even if it advances a bus activity demand to the bus mediation means 2, it is a bus master 
Ml . It is a bus master M3 until it releases the share bus 1. Bus licence is not given. And bus master Ml 
After there was a reply from a bus slave, for example, after sending a read-out command to a bus slave 
when reading data from a bus slave, the time of there being return of data from a bus slave releases the 
share bus 1 . 

[0005] Therefore, bus master Ml The bus master M2 of others [ case / of the bus slave which takes 
comparatively long time amount to read data after there is a demand of data read-out to depend ] in the 
meantime, and M3 The share bus 1 cannot be used but the utilization ratio of the share bus 1 will be 
dropped. Especially, in the latest situation that the speed difference poses a problem, such a problem 
generates between a microprocessor and memory also in memory by the appearance of a high-speed 
microprocessor. 

[0006] Then, as shown in JP,3-51943,A, the technique of being made to perform division access which 
divides transmission of a command and the reply to it into the bus slave which processing takes 
comparatively long time amount, and uses the share bus 1 for it is proposed. That is, when a bus master 
accesses the bus slave corresponding to division access, the share bus 1 is released without waiting for 
the reply from this bus slave, and this bus slave acquires the royalty of a bus, after being in the condition 
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that it can answer, and answers a letter to the bus master of a transmitting agency. If it is made such, 
while waiting for the reply from the late bus slave of a response, other bus masters can communicate 
with other bus slaves. 
[0007] 

[Problem(s) to be Solved by the Invention] However, in the above mentioned Prior art, while one bus 
master is performing division access, even if other bus masters can access other bus slaves, they cannot 
access the bus slave by which division access is carried out. Therefore, when two or more late I/O 
devices etc. were in a system, there was a trouble that the number of the bus masters kept waiting 
increased, and the utilization ratio of a bus fell. Especially, in the so-called multiprocessor environment 
using the microprocessor two or more, the problem becomes still larger. This invention makes it a 
technical problem to solve the above troubles. 

[0008] . . . 

[Means for Solving the Problem] Two or more bus masters which require processing in this invention in 
order to solve said technical problem, In the information processor which has the share bus which 
connects in common the bus slave which performs processing required of the bus master, and these bus 
masters and a bus slave, and a bus mediation means to arbitrate the royalty of this share bus A bus 
activity demand means to publish the activity demand of a share bus to said bus mediation means in case 
said bus master requires processing of a bus slave, The command which requires processing is published 
to a bus slave after acquiring the royalty of a share bus, and it has a command issuance means to release 
a share bus. Said bus slave The queue management tool which chooses one from the commands which 
put the queue which accumulates the received command, and the self-addressed command received from 
the share bus into said queue, and were accumulated in this queue, and is sent to the processing 
activation section, In order to send a reply command to a command issuance means to create the reply 
command to the bus master of processing demand origin after processing termination of the processing 
activation section, and the bus master of processing demand origin, It had a bus activity demand means 
to publish the activity demand of a share bus to said bus mediation means, and it was presupposed to 
said bus mediation means that priority is given over a bus master and a bus royalty is granted to a bus 
slave. 
[0009] 

[work --] for In a bus slave, if a self-addressed command is received from a share bus, it is stored in a 
queue with a queue management tool. Moreover, a queue management tool chooses one from the 
commands accumulated in this queue, and sends it to the processing activation section. If processing of 
the processing activation section is completed, a command issuance means will create the reply 
command to the bus master of processing demand origin. Moreover, a bus activity demand means 
publishes the activity demand of a share bus to a bus mediation means in order to send a reply command 
to the bus master of processing demand origin. In that case, priority is given to a bus mediation means 
over a bus master, and it grants a bus royalty to a bus slave. 

[0010] Since the queue which accumulates the command in the bus slave was formed such, a processing 
demand is receivable from other bus masters with the bus slave which is processing by the demand from 
a certain bus master. That is, while a certain bus master is performing division access, if other bus 
masters also access the bus slave by which division access is carried out, they can do **. Consequently, 
being kept waiting of a bus master until processing of a bus slave finishes is lost, and the utilization ratio 
of a bus falls [ stop / ************** ]. Moreover, from transmission of the processing demand 
command from a bus master, since the reply from a bus slave is performed preferentially, the number of 
commands with which the part queue is covered can decrease, and the number of stages of a queue can 
be lessened. 

[0011] . 
[Example] Hereafter, the example of this invention is explained to a detail based on a drawing. Drawin g 
1 is drawing showing the configuration of the outline of a bus master and a bus slave, among those 
drawing 1 (b) shows the configuration of the outline of a bus master, and drawing 1 (b) shows the 
configuration of the outline of a bus slave, a sign 1, Ml, and SI the thing of drawin g 6 - corresponding 
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— 3 — for a command issuance means, and 6 and 7, as for a queue and 9, a bus monitor means and 8 are 
[ a bus activity demand means, and 5 and 1 1 / an instruction-execution means, and 4 and 10 / a queue 
management tool and 12 ] memory. 

[0012] Bus master Ml It sets, the instruction-execution means 3 interprets and executes a program, and 
it is bus slave SI -S3. When it is necessary to access, royalty acquisition of the share bus 1 is requested 
from the bus activity demand means 4, and generation of a command is requested from the command 
issuance means 5. The bus activity demand means 4 notifies it to the command issuance means 5, when 
royalty acquisition of the share bus 1 is requested from the instruction-execution means 3, a bus activity 
demand signal is published and bus licence is obtained from the bus mediation means 2 (refer to 
drawing 6 ). The command issuance means 5 receives the command generation request from the 
instruction-execution means 3, and generates a command. Moreover, the command which generated the 
command issuance request from the bus activity demand means 4 at the time of a carrier beam is 
published on the share bus 1 . The bus monitor means 6 is always supervising the share bus 1, when the 
share bus 1 is judged that the flowing command is self-addressed, acquires it and sends it to the 
instruction-execution means 3. 

[0013] Moreover, bus slave SI It sets, and the bus monitor means 7 is always supervising the share bus 
1, when the share bus 1 is judged that the flowing command is self-addressed, it acquires it and tells it to 
the queue management tool 9. The queue management tool 9 puts the command which the bus monitor 
means 7 acquired into a queue 8, or takes out a read/write demand command from a queue 8, and 
publishes it in the memory 12 as the processing activation section. Moreover, in response to the 
processing termination from memory 12, processing is requested from the bus activity demand means 
10, or a message is told to the command issuance means 1 1 and generation of a reply command is 
requested. 

[0014] The bus activity demand means 10 tells it to the command issuance means 11, when a bus 
activity demand signal is published at the time of a carrier beam and licence is obtained from the bus 
mediation means 2 (refer to drawing 6 ) in a royalty acquisition request of the queue management tool 9 
to the share bus 1 . The command issuance means 1 1 receives the command generation request from the 
queue management tool 9, and generates a command. Moreover, the command which generated the 
command issuance request from the bus activity demand means 10 at the time of a carrier beam is 
published on the share bus 1 . Memory 12 tells that with data to the queue management tool 9, when it is 
performed at the time of a carrier beam and the demanded processing completes a read/write demand 
from the queue management tool 9 at it. 

[001 5] Drawing 2 is drawing showing a command format. As shown in drawin g 2 , the command has 
the field which writes in the field which writes in self ID (identifier), the field which writes in a partner's 
ID, the field which writes in the exception of read/write, the field which writes in a partner's address, 
and a message. At no times of a light, the data which should be carried out a light are written in, and 
when it is a lead, it is written in the message field of the command published from a bus master. 
Moreover, at the time of a lead, the data or the error message read from memory 12 is written in the 
message field of the reply command published from a bus slave. Moreover, a command is not published 
other than the time of an error at the time of a light. 

[0016] Drawing 3 is drawing showing an example of the content of the queue. If it is the queue which 
has eight steps of depths in the queue 8 like [ although it gets down from close in the form where the 
received command is as it is and is shown in drawing 3 ], the command which the command of 1st step 
** of a queue sent to memory 12 next is just going to be in close, and is served for the 8th step [ of a 
queue ] ** by the very back will just be going to enter. Furthermore, there is a current pointer in which it 
is shown whether a command is in close by the queue throat top now in this queue 8. 
[0017] Next, actuation of this invention is explained. When access to memory 12 from an application 
program is required, the instruction-execution means 3 requests royalty acquisition of the share bus 1 
from the bus activity demand means 4, and requests generation of a command from the command 
issuance means 5. The command issuance means 5 receives the command generation request from the 
instruction-execution means 3, and generates a command. And a command issuance request is received 
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from the bus activity demand means 4, and the generated command is published on the share bus 1 . 
After command issuance releases a bus, without waiting for the reply from a bus master. 
[0018] On the other hand, in a bus slave side, if the bus monitor means 7 receives a self-addressed 
command, it will be notified to the queue management tool 9. With the carrier beam queue management 
tool 9, the following processings are performed for this advice. Drawing 4 is a flow chart which shows 
command storing processing of a queue management tool. 

the step 1 - bus monitor means 7 - bus master Ml -M3 from - it distinguishes whether the command 
was received or not. 

Step 2 - If it receives, it will investigate whether a command is in close from the 1st step [ of a queue 
8 ]** to the 8th step **, and the queue 8 has filled. 
Step 3 - A current pointer will be incremented if not full. 

Step 4 - The command received in the location which a current pointer points out is put in. 

Step 5 - If full of step 2, issuance of a busy command will be requested from the command issuance 

means 1 1. In that case, with the command issuance means 11, "0" which means transmission to all the 

bus masters on the share bus 1 is put into the field of ID of the partner of the command shown in 

drawing 2 , and the message of a busy purport is put in and sent out to it in the message field. 

[0019] Drawing 5 is a flow chart which shows command execution processing of a queue management 

tool. 

Step 1 - It investigates whether a command breaks close [ no ] but has become empty at the queue 8. 
Step 2 ~ If it is not empty, memory 12 will be made to execute the command with which close is in the 
1st step ** of a queue. 

Step 3 » It distinguishes whether processing of memory 12 was completed. 

[0020] Step 4 - If it ends, generation of the reply command to the bus master of processing demand 
origin will be requested from the command issuance means 1 1 . Let the field which this reply command 
has the same format as the thing of drawing 2 , writes ID of the bus master of processing demand origin 
in the field of self ID in the field of ID the bus slave's concerned, and a partner's ID, and writes in the 
exception of read/write, and the field which writes in a partner's address be blanks. Moreover, when the 
demanded processing is a lead, the data or the error message read from memory 12 is written in the 
message field. Moreover, when it is a light, a write-in completion message or an error message is written 
in. 

[0021] Step 5 - Processing is requested to the bus activity demand means 10 to perform the activity 
demand of the share bus 1 . 

Step 6 - The value of a current pointer is carried out -one. 

Step 7 ~ All the commands in a queue 8 are moved in the direction of the 1st step ** of a queue. 
Step 8 - Issuance of a busy discharge command is requested from the command issuance means 1 1 . In 
that case, with the command issuance means 1 1 , "0" which means transmission to all the bus masters on 
the share bus 1 is put into the field of ID of the partner of the command shown in drawing 2 , and the 
message of busy discharge is put in and sent out to it in the message field. In addition, in order to 
simplify processing, after the busy command was published, whenever processing of one command was 
performed, regardless of whether it is or not, it was made to publish a busy discharge command in this 
example, and only when it is after a busy command is published, it may be made to publish a busy 
discharge command. 

[0022] The bus activity demand means 10 will tell it to the command issuance means 1 1, if a bus 
activity demand signal is published at the time of a carrier beam, consequently licence is obtained from a 
bus mediation means in a request so that the activity demand of the share bus 1 may be performed from 
the queue management tool 9. The command issuance means 1 1 publishes the reply command which 
received the command generation request from the queue management tool 9, generated the reply 
command, and generated the above-mentioned advice from the bus activity demand means 10 at the 
time of a carrier beam on the share bus 1 . 

[0023] In addition, at the above-mentioned example, it is a bus slave SI. Although shown by the case 
where the processing activation section is memory 12, this invention is not limited to it but can be 
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similarly applied with other bus slaves, such as an I/O device. 
[0024] 

[Effect of the Invention] Since the queue which accumulates the command in the bus slave was formed 
according to the information processor of this invention as stated above, the processing demand could be 
received from other bus masters also with the bus slave which is processing by the demand from a 
certain bus master. Consequently, being kept waiting of a bus master until processing of a bus slave 
finishes is lost, and the utilization ratio of a bus falls [ stopped / ************** j Moreover, from 
transmission of the processing demand command from a bus master, in order to perform the reply from a 
bus slave preferentially, the number of commands with which the part queue is covered can decrease, 
and the number of stages of a queue could be lessened. 



[Translation done.] 
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* NOTICES * 

Japan Patent Office is not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original 
precisely. 

2.**** shows the word which can not be translated. 
3. In the drawings, any words are not translated. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] Drawing showing the configuration of the outline of a bus master and a bus slave 

[Drawing 2] Drawing showing a command format 

[Drawing 3] Drawing showing an example of the content of the queue 

[Drawing 4] The flow chart which shows command storing processing of a queue management tool 
[Drawing 5] The flow chart which shows command execution processing of a queue management tool 
[Drawing 6] Drawing showing the condition that the bus master and the bus slave were connected to the 
share bus 

[Description of Notations] 

1 [ - 5 A bus activity demand means, 1 1 / ~ 6 A command issuance means, 7 / ~ A bus monitor means, 
8 / - A queue, 9 /-- A queue management tool, 12 / ~ Memory and Ml -M3 / - bus master and SI -S3 - 
- bus slave ] - A share bus, 2 -- A bus mediation means, 3 - 4 An instruction-execution means, 10 



[Translation done.] 
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